Beyond First Order Logic: from Number of Structures to Structure of Numbers Part Ii

نویسندگان

  • JOHN BALDWIN
  • TAPANI HYTTINEN
  • MEERI KESÄLÄ
چکیده

The paper studies the history and recent developments in non-elementary model theory focusing in the framework of abstract elementary classes. We discuss the role of syntax and semantics and the motivation to generalize first order model theory to non-elementary frameworks and illuminate the study with concrete examples of classes of models. This second part continues to study the question of catecoricity transfer and counting the number of structures of certain cardinality. We discuss more thoroughly the role of countable models, search for a non-elementary counterpart for the concept of completeness and present two examples: One example answers a question asked by David Kueker and the other investigates models of Peano Arihmetic and the relation of an elementary end-extension in the terms of an abstract elementary class. Beyond First Order Logic: From number of structures to structure of numbers Part I studied the basic concepts in non-elementary model theory, such as syntax and semantics, the languages Lλκ and the notion of a complete theory in first order logic (i.e. in the language Lωω), which determines an elementary class of structures. Classes of structures which cannot be axiomatized as the models of a first-order theory, but might have some other ’logical’ unifying attribute, are called non-elementary. MSC(2010): Primary: 65F05; Secondary: 46L05, 11Y50.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Beyond first order logic: From number of structures to structure of numbers: Part II

We study the history and recent developments in nonelementarymodel theory focusing on the framework of abstractelementary classes. We discuss the role of syntax and semanticsand the motivation to generalize first order model theory to nonelementaryframeworks and illuminate the study with concrete examplesof classes of models. This second part continues to study the question of catecoricitytrans...

متن کامل

Beyond First Order Logic: From number of structures to structure of numbers: Part I

We study the history and recent developments in nonelementarymodel theory focusing on the framework of abstractelementary classes. We discuss the role of syntax and semanticsand the motivation to generalize first order model theory to nonelementaryframeworks and illuminate the study with concrete examplesof classes of models. This first part introduces the main conceps and philosophies anddiscu...

متن کامل

Damage identification of structures using second-order approximation of Neumann series expansion

In this paper, a novel approach proposed for structural damage detection from limited number of sensors using extreme learning machine (ELM). As the number of sensors used to measure modal data is normally limited and usually are less than the number of DOFs in the finite element model, the model reduction approach should be used to match with incomplete measured mode shapes. The second-order a...

متن کامل

Probing the Probabilistic Effects of Imperfections on the Load Carrying Capacity of Flat Double-Layer Space Structures

Load carrying capacity of flat double-layer space structures majorly depends on the structures' imperfections. Imperfections in initial curvature, length, and residual stress of members are all innately random and can affect the load-bearing capacity of the members and consequently that of the structure. The double-layer space trusses are susceptible to progressive collapse due to sudden buckli...

متن کامل

Investigation and Comparison of Light Propagation in Two Graded Photonic Crystal Structures

In this paper, we study two different Graded Index (GRIN) photonic crystal (PC) structures which are named as structure type I and type II. The PC structures are made of the square rod in an air background. To design a GRIN PC structure the lattice constant has been altered in the direction transverse to propagation. We investigated focusing effect             and waveguiding behavior of electr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011